A new algorithm for fixed point quantum search
نویسندگان
چکیده
منابع مشابه
A Fast Measurement based fixed-point Quantum Search Algorithm
Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover’s quantum rotation transform to reach near the vicinity of the target entity represented by a basis state in the Hilbert space associated with the qubits. Thus, when qubits are measured, there is a high probability of finding the target entity. However, the number of times...
متن کاملFixed Phase Quantum Search Algorithm
Building quantum devices using fixed operators is a must to simplify the hardware construction. Quantum search engine is not an exception. In this paper, a fixed phase quantum search algorithm will be presented. Selecting phase shifts of 1.825π in the standard amplitude amplification will make the technique perform better so as to get probability of success at least 98% in O ( √
متن کاملA new algorithm for directed quantum search
Quantum searching requires precise knowledge of problem parameters (such as the fraction of target states) for efficient operation. Recently an algorithm has been discovered, referred to as the Phase-π/3 search algorithm, which gets around this limitation. This algorithm can search a database with the fraction of target states equal to 1 − ǫ so that in q queries it produces a probability of err...
متن کاملFixed-point Quantum Search for Different Phase Shifts
X iv :q ua nt -p h/ 06 04 06 2v 2 1 8 Ju l 2 00 6 Fixed-point Quantum Search for Different Phase Shifts Dafa Li Department of mathematical sciences Tsinghua University, Beijing 100084 CHINA email:[email protected] Xiangrong Li Department of Mathematics University of California, Irvine, CA 92697-3875, USA Hongtao Huang Electrical Engineering and Computer Science Department University of M...
متن کاملThe Fixed-point Quantum Search for Different Phase Shifts
X iv :q ua nt -p h/ 06 04 06 2v 1 1 0 A pr 2 00 6 The Fixed-point Quantum Search for Different Phase Shifts Dafa Li Department of mathematical sciences Tsinghua University, Beijing 100084 CHINA email:[email protected] Xiangrong Li Department of Mathematics University of California, Irvine, CA 92697-3875, USA Hongtao Huang Electrical Engineering and Computer Science Department University ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2006
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic6.6-2